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© A variable word length code decoding method, and a decoder for performing the same. 



© At least two code tables are used to decode a 
variable word length code sequence. A first code 
table (41) stores code information of variable word 
length codes having code lengths shorter than or 
equal to 8 bits. In addresses of the first code table 
(41) corresponding to longer variable word length 
code than 8 bits, data is stored indicative of longer 
codes than 8 bits. At first, the first code table is 
accessed. If the data being read from the first code 
table (41) indicates a code length not more than 8 
bits, an input variable word length code is identified 
and decoded. If the data being read from the first 
code table indicates a code length longer than 8 
bits, the second code table (42) is accessed and the 
input variable word length code is identified and 
^ decoded. 
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The invention relates to a variable word length 
code decoding method and apparatus for decoding 
an input variable word length code sequence, and 
more particularly relates to a decoding method 
which decodes the input variable word length code 
sequence quickly by using relatively small capacity 
code tables. 

As is well known in the art. an amount of data 
to be transmitted or to be stored can be reduced 
by using a variable word length coding technique. 
In this technique, a variable word length code set is 
determined based on a generation probability dis- 
tribution of symbols to be outputted from an in- 
formation source. More specifically, shorter length 
codes are assigned to symbols with higher genera- 
tion probabilities while longer length codes are 
assigned to symbols with lower generation prob- 
abilities. Thus, the amount of data can be reduced. 

Three conventional methods are known for de- 
coding the input variable word length code se- 
quence. 

The first conventional method uses a single 
code table which stores a binary code tree repre- 
senting a variable word length code set. In the 
method, a variable word length code which co- 
incides with a part of the input variable word length 
code sequence is searched by tracing the binary 
code tree on a bit-by-bit basis. 

The second conventional method uses another 
type of code table which stores bit patterns of 
variable word length codes and the corresponding 
decoded values. In that method, each variable word 
length code stored in the code table is compared 
with the input variable word length code sequence 
on a code-by-code basis. 

The third conventional method uses still an- 
other type of code table having addresses that 
represent data associated with bit patterns of vari- 
able word length codes and which stores a de- 
coded value and a code length in the correspond- 
ing address. In that table, the required number of 
address bits corresponds to the maximum code 
length in a variable word length code set. The third 
conventional method is described, for example, in 
U.S. patent 4,509,038. 

However, the conventional methods have the 
following disadvantages. The first conventional 
method requires a long decoding time because the 
method performs bit-by-bit operations. The second 
conventional method also requires a long decoding 
time because each code in the table is compared 
code-by-code with the input sequence. The third 
method, on the other hand, requires a huge capac- 
ity memory though the method requires a short 
decoding time. 

It is therefore a principal object of the invention 
to provide a variable word length code decoding 
method apparatus which decodes a variable word 



length code sequence quickly by using relatively 
small capacity tables. 

According to the invention, there is provided a 
variable word length code decoding method for 
5 decoding an input variable word length code se- 
quence, comprising the steps of: 

(A) storing first N bits of an undecoded variable 
word length code sequence into a first register; 

(B) generating a first value by shifting rightward 
70 a value of the first register by N-m bits, wherein 

ni is less than N, and storing the first value into 
a second register; 

(C) reading a first code table based on an ad- 
dress which is indicated by the second register, 

75 wherein 

addresses of the first code table either re- 
present first data associated with variable word 
length codes which belong to a first group of a 
variable word length code set having code 
20 lengths less than or equal to ni or represent first 
remaining data; 

the first code table stores a decoded value 
and a code length in each address correspond- 
ing to the first data; and 
25 the first code table stores data representing 

a code length longer than ni in each address 
corresponding to the first remaining data; 

(D) proceeding to the next step (E) if a code 
length read in the step (C) is longer than ni, 

30 otherwise proceeding to the following step (G); 

(E) generating a second value by changing the 
first mi bits of the value of the first register to 
zero values, wherein mi is less than m , and by 
shifting rightwards the changed value by (N-m- 

35 mi) bits and storing the second value into the 
second register; 

(F) reading a second code table based on an 
address indicated by the second register, 
wherein 

40 addresses of the second code table repre- 

sent second data associated with variable word 
length codes which belong to a second group of 
the variable word length code set, the code 
lengths of which are longer than ni and the first 

45 mi bits of which are removed; and 

the second code table stores a decoded 
value and a code length in each address cor- 
responding to said second data; 

(G) outputting a decoded value read in the step 
so (C) or the step 

(F) to an output memory and returning to said 
step (A). 

The invention also provides a decoder for per- 
forming the above method. 

55 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a block diagram of an apparatus 

which performs the invention; 

Figure 2A shows a first group of a variable word 

length code set used in preferred embodiments; 

Figure 2B shows a second group of the variable 

word length code set used in the preferred 

embodiments; 

Figure 2C shows a third group of the variable 
word length code set used in a second preferred 
embodiment; 

Figure 3A shows contents of a first code table 
41 in Fig. 1; 

Figure 3B shows contents of a second code 
table 42 in Fig. 1 ; 

Figure 3C shows contents of a third code table 
43 in Fig. 1; 

Figure 4 shows a flow chart indicating oper- 
ations of a CPU 20 of Fig. 1 in the first preferred 
embodiment. 

Figures 5A and 5B show flow charts indicating 
operations of a CPU 20 of Fig. 1 in the second 
preferred embodiment. 

DETAILED DESCRIPTION OF PREFERRED EM- 
BODIMENTS 

Fig. 1 shows a block diagram of an apparatus 
which performs the invention. The apparatus com- 
prises an input memory 10 connected to a bus 30 
for temporarily storing an input variable word length 
code sequence 1; a central processing unit (CPU) 
20 being connected to the bus 30 and including 
three registers (VD, ADRS and RADR) for perform- 
ing operations which will be described later; first to 
third code tables 41-43 connected to the bus 30 for 
storing first to third groups of variable word length 
code information, respectively; and an output mem- 
ory 50 connected to the bus 30 for temporarily 
storing decoded values decoded by a combination 
of CPU 20 and first to third code tables 41-43 and 
outputting the decoded values to an external ap- 
paratus (not shown) via line 2. 

Before further describing preferred embodi- 
ments of the invention, a variable word length code 
set used in these embodiments will first be de- 
scribed. 

Figs. 2A and 2B show respectively an example 
of a first group and a second group of variable 
word length codes of a variable word length code 
set used in the first preferred embodiment of the 
invention while Figs. 2A, 2B and 2C show respec- 
tively an example of a first to third group variable 
word length codes of a variable word length code 
set used in the second preferred embodiment of 
the invention. 



As shown in Figs. 2A and 2B, the first group of 
the variable word length code set consists of codes 
which have code lengths (h ) not more than 8, (i.e., 
ni = 8) and the second group consists of codes 

5 which have code lengths (l 2 ) greater than ni and 
not more than 12 (i.e., ri2 = 12). In addition to the 
variable word length code set in the first embodi- 
ment, a variable word length code set in the sec- 
ond embodiment further includes the third group of 

io codes which have code lengths (l 3 ) longer than n 2 - 
( = 12) and not longer than N( = 16) as shown in Fig. 
2C. 

In addition, it should be noted that first mi( = 4) 
bits of the second group codes are common to 
75 each other (see Fig. 2B) and that first m 2 ( = 8) bits 
of the third group codes are common to each other 
(see Fig. 2C). 

Since the present invention features internal 
embodiments of code tables, the internal embodi- 
20 ments of the code tables are explained next. Figs. 
3A to 3C show a first to third code table 41-43, 
respectively. In Figs. 3A to 3C, "X" indicates either 
bit value "0" or "1 ". 

As is clear from a comparison of Fig. 2A and 
25 Fib. 3A, addresses of the first code table represent 
first data associated with the first group codes. In 
other words, each of first data belongs to an ni- 
( = 8) length bit pattern set consisting of each of li 
length first group codes and each of (ni - U ) length 
30 arbitrary bit patterns. 

In each address corresponding to the first data, 
a code length and a decoded value of the cor- 
responding variable word length code is stored. In 
addresses not corresponding to the first data 
35 ("THE OTHERS" in Fig. 3A), a code length longer 
than ni( = 8) is stored therein, ft should be noted 
that Fig. 3 A is substantially the same as the code 
table of the third conventional method except for 
"THE OTHERS" addresses in Fig. 3A. 
40 In the second code table of Fig. 3B, addresses 

represent second data associated with the second 
group codes in which first mi( = 4) bits are re- 
moved. In other words, each of the second data 
belongs to an (rfe - mi) length bit pattern set 
45 consisting of each of (b - mi) length bit patterns 
and each of (n 2 - l 2 ) length arbitrary bit patterns, 
and each (l 2 - mi ) length bit pattern is formed by 
removing the first mi bits from each of the second 
group codes. 

so The reason for the removal of the first mi bits 

is that these bits can be identified in the first code 
table. In addresses indicated by "1111 1XXX" 
which may correspond to third group codes, a 
code length longer than n 2 (=!2) is stored therein. 

55 In addition, addresses indicated by "0XXX XXXX" 
are not used because these addresses do not 
correspond to any variable word length codes. 
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In the third code table of Fig. 3C, addresses 
represent third data associated with the third group 
codes, the first m 2 ( = 8) t>its of which are removed. 
In other words, each of the third data belongs to an 
(N-m 2 ) length bit pattern set consisting of each of 
(l 3 -m 2 ) length bit patterns and each of (N-l 3 ) length 
arbitrary bit patterns, and each (la - m 2 ) length bit 
pattern is formed by removing the first rri2 bits 
from each of the third group variable word length 
codes. 

The reason for the removal of the first m 2 bits 
is that these bits can be identified in the first and 
second code tables. In the third code table, ad- 
dresses indicated by "THE OTHERS" are not used 
because these addresses do not correspond to any 
variable word length codes. 

Next, referring to Fig. 4, a preferred embodi- 
ment of the invention is hereinafter described. Fig. 
4 is a flow chart indicating a process of the CPU 20 
in the first embodiment. It should be noted that the 
third code table 43 is not necessary in the first 
embodiment because a variable word length code 
set of the first embodiment consists of the group 1 
codes and the group 2 codes. 

In step S1, first N( = 16) bit data of an un- 
decoded variable word length code sequence, a 
top address of which is identified by the register 
RADR, are read out from the input memory 10 to 
the register VD via the bus 30. 

In step S2, a value of the register VD is read 
out and shifted rightward by (N-m ) bits, or 8 bits. 
Thus, an address data of the first code table 41 
corresponding to an input variable word length 
code is generated. The address data is stored in 
the register ADRS. In step 3, the CPU 20 accesses 
the first code table, an address of which is in- 
dicated by the register ADRS, and reads out a 
code length and a decoded value in the address. 

In step S4. the CPU 20 compares the code 
length being read in the step S3 with ni( = 8). or 
the maximum code- length among the first group 
codes. If the code length is shorter than or equal to 
ni , the process of the CPU 20 proceeds to step 
S7. This comparison result indicates that a variable 
word length code of the first group is identified. 

rf the code length being read in the step S3 is 
longer than 8, the process of the CPU 20 proceeds 
to step S5. This comparison result indicates that 
one of a longer variable word length code than ni- 
( ss 8) bits is inputted though it is not identified yet. 
Therefore, the CPU 20 must access the second 
code table 42. 

In step S5, the CPU 20 shifts rightward a value 
read from the register VD by (N-m-mi) bits, or 4 
bits and masks the shifted value by a hexadecimal 
number (00FF)i& ( = 0000 0000 1111 1111) to gen- 
erate a masked data, which is the second data 
associated with the second code groups codes, the 



first mi( = 4) bits of which are removed. The sec- 
ond data is stored in the register ADRS. 

In step S6, the CPU 20 accesses the second 
code table 42, an address of which is identified by 
5 the register ADRS, and reads out a code length 
and a decoded value in the address. Thus, a vari- 
able word length code of the second group is 
identified. 

In step S7, the register RDAR is incremented 
10 by the code length being read in step S3 or step 
S5. The new value of the register RADR indicates 
an address of the input memory where a first bit of 
an undecoded variable word length code sequence 
is stored. 

15 In step S8, the CPU 20 transfers the decoded 

value being read in step S3 or step S5 to the 
output memory 50, which is read out by an exter- 
nal circuit (not shown) via line 2. After completing 
this operation, the process of the CPU 20 returns to 

20 step S1 and starts to decode a next variable word 
length code. 

The first preferred embodiment of the invention 
decodes an input variable word length code se- 
quence quickly because required access frequen- 

25 cies to code tables are at most 2 per a variable 
word length code. Moreover, the first embodiment 
does not require a huge capacity of the code table. 
As is clear from Rgs. 3A and 3B, the number of 
addresses required for the first and second code 

so tables 41, 42 is 2 X 2 s = 512 addresses. On the 
other hand, a code table of the third conventional 
method discussed earlier requires 2 12 ( = 4096) ad- 
dresses when the maximum code length of a code 
set is 12. 

35 Next, referring to Rgs. 5A and 5B, a second 

preferred embodiment of the invention will now be 
described. In the second embodiment, the third 
group codes listed in Rg. 2C are also inputted 
therein as the variable word length code sequence. 

40 Therefore, the third code table 43, the contents of 
which are shown in Rg. 3C, is also used in the 
second embodiment 

Rgs. 5A and 5B show flow charts indicating the 
process of the CPU 20 in the second embodiment. 

45 Since operations of steps S11, S12, S13, S14, S15, 
S16, S20 and S21 are same as those of steps S1, 
S2, S3. S4, S5, S6, S7 and S8 of the first embodi- 
ment, respectively, duplicated explanation will be 
unnecessary. 

50 In step S17, the CPU 20 compares the code 

length read in the step S16 with r>2, or the maxi- 
mum code length among the second group codes 
(in this embodiment, n 2 is 12). 

If the code length is less than or equal to n 2 , 

55 the process of the CPU 20 proceeds to step S20, 
which is the same operation as that of the step S7 
of Rg. 4. This means a variable word length code 
of the second group is identified. 
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If the code length being read in the step S16 is 
longer than n 2 , the process of the CPU 20 pro- 
ceeds to step S18. This comparison result indi- 
cates that a variable word length code longer than 
n2 is inputted through it and has not yet been 
identified. Therefore, the CPU 20 has to access the 
third code table 42. 

In step S18, the CPU 20 masks the value of 
the register VD by a hexadecimal number (00FF)- 
16. By such masking, the CPU 20 changes first m 2 
(in the embodiment, m 2 = 8) bits of the value to 
zero values and gets the third data associated with 
the third group codes, the first m 2 bits of which are 
removed. Thus, an address data of the third code 
table is generated. The address data is stored in 
the register ADRS. 

In step S19, the CPU 20 accesses the third 
code table, an address of which is identified by the 
register ADRS, and reads out a code length and a 
decoded value in the address. Thus, a variable 
word length code of the third group is identified. 
After completing this operation, the process of the 
CPU 20-proceeds„tO-the step_S20, 

As stated before, explanations on steps S20 
and S21 are skipped in order to avoid duplicated 
explanations. 

The second preferred embodiment of the in- 
vention also decodes an input variable word length 
code sequence quickly because required access 
frequencies to code tables are at most 3 per a 
variable word length code. The second preferred 
embodiment also does not require a huge capacity 
of a code table. As is clear from Figs. 3A, 3B and 
3C, the number of addresses required to the first- 
to-third code table 41-43 is 3 X 2 8 = 768 ad- 
dresses. On the other hand, a code table of the 
third conventional method discussed earlier re- 
quires 2 16 (= 65536) addresses when the maximum 
code length of a code set is 16. 

As is described in detail, the invention provides 
a variable word length code decoding method 
which decodes a variable word length code se- 
quence quickly by using code tables with relatively 
small capacity. 

Although the invention has been described in 
relation to particular embodiments, it is not thereby 
limited but on the contrary is susceptible to modi- 
fications and variations which will become apparent 
to one skilled in the art. 
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A variable word length code method for decod- 
ing an input variable word length code se- 
quence, comprising the steps of: 

(A) storing first N bits of an undecoded 
variable word length code sequence of said 
input variable word length code sequence 
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into a first register; 

(B) generating a first value by shifting right- 
ward a value being read out from said first 
register by N-m bits, wherein ni is less 
than N, and storing the- first value into a 
second register; 

(C) reading a first code table based on an 
address indicated by said second register, 
wherein 

addresses of said first code table either 
represent first data associated with first 
group variable word length codes having 
code lengths (h) less than or equal to ni or 
represent first remaining data; 

said first code table stores a decoded 
value and a code length in each address 
corresponding to each of said first data; and 

said first code table also stores data 
representing a code length larger than ni in 
each address corresponding to the first re- 
maining data; 

(D) proceeding to next step (E) if a code 
length being read in said step (C) is longer 
than n t or proceeding to step (G) if not; 

(E) generating a second value by changing 
first mi bits of the value being read from 
the first register to zero values, wherein mi 
is less than ni , and by shifting rightward the 
changed value by (N-ni-mi) bits; and 

storing the second value into said sec- 
ond register; 

(F) reading a second code table based on 
an address indicated by said second regis- 
ter, wherein 

addresses of said second code table 
represent second data associated with sec- 
ond group variable word length codes hav- 
ing code lengths (l 2 ) longer than ni and mi 
bits of which are removed; and 

said second table stores a decoded val- 
ue and a code length in each address cor- 
responding to said second data; 

(G) outputting a decoded value being read 
in said step (C) or said step (F) to an output 
memory and returning to said step (A). 

The variable word length code decoding meth- 
od, as claimed in claim 1 , wherein said first mi 
bits are common to each other in said second 
group variable word length codes. 

The variable word length code decoding meth- 
od, as claimed in claim 1 , wherein 

each of said first data belongs to an ni 
length bit pattern set consisting of each of (li ) 
length bit patterns of said first group variable 
word length codes and each of (nHi) length 
arbitrary bit patterns; 
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each of said second data is an (n2-mi) 
length bit pattern consisting of each of (l 2 -mi) 
length bit patterns and each of (n 2 -l 2 ) length 
arbitrary bit patterns; and 

each of said (fe-mi) length bit patterns is 5 
formed by removing first nrn bits from each of 
said second group variable word length codes. 

A variable word length code decoding method 

for decoding an input variable word length io 

code sequence, comprising the steps of: 

(A) storing first N bits of an undecoded 
variable word length code sequence of said 
input variable word length code sequence 

into a first register; 75 

(B) generating a first value by shifting right- 
ward a value being read out from said first 
register by N-m bits, wherein m is less 
than N, and storing the first value into a 
second register; 20 

(C) reading a first code table based on an 
address indicated by said second register, 
wherein 

addresses of said first code table either 
represent first data associated with first 25 
group variable word length codes having 
code lengths (h ) less than or equal to m or 
represent first remaining data; 

said first code table stores a decoded 
value and a code length in each address 30 
corresponding to each of said first data; and 

said first code table stores data repre- 
senting a code length larger than m in each 
address corresponding to the first remaining 
data; 35 

(D) proceeding to next step (E) if a code 
length being read in said step (C) is longer 
than ni or proceeding to step (G) if not; 

(E) generating a second value by changing 

first mi bits of the value being read from 40 
the first register to zero values, wherein mi 
is less than m , and by shifting rightward the 
changed value by (N-ni-mi) bits; and 

storing the second value into said sec- 
ond register; 45 

(F) reading a second code table based on 
an address indicated by said second regis- 
ter, wherein 

addresses of said second code table 
either represent second data associated 50 
with second group variable word length 
codes having code lengths I2 longer than ni 
and mi bits of which are removed or repre- 
sent second remaining data; 

said second table stores a decoded val- 55 
ue and a code length in each address cor- 
responding to said second data; and 

said second table also stores data re- 



presenting a code length longer than n 2 ; 

(G) proceeding to next step (H) if a code 
length being read in said step (F) is longer 
than ri2 or proceeding to the following step 
(J) if not; 

(H) generating a third value by changing 
first m 2 bits or said value from said first 
register to zero values and storing said third 
value into said second register; . 

(I) reading a third code table based on an 
address indicated by said second register, 
wherein 

addresses of said third code table re- 
present third data associated with third 
group variable word length codes having 
code lengths b longer than n 2 and first m 2 
bits of which are removed; 

said third code table stores a decoded 
value and a code length in each address 
corresponding to said third data; and 
(J) outputting a decoded value being read in 
said step (C), said step (F) or said step (I) 
to an output memory and returning to said 
step (A). 

5. The variable word length code decoding meth- 
od as claimed in claim 4, wherein 

said first mi bits are common to each 
other in said second group variable word 
length codes; and 

said first rr^ bits are common to each 
other in said third group variable word length 
codes. 

6. The variable word length code decoding meth- 
od, as claimed in claim 5, wherein 

each of said first data belongs to an m 
length bit pattern set consisting of each of h 
length bit patterns of said first group variable 
word length codes and each of (nHi) length 
arbitrary bit patterns; 

each of said second data is an (r^-mi) 
length bit pattern consisting of each of (b-mi) 
length bit patterns and each of (n 2 -b) length 
arbitrary bit patterns; 

each of said (fe-mi) length bit patterns is 
formed by removing first mi bits from each of 
the second group variable length codes; 

each of said third data belong to an (N-m 2 ) 
length bit pattern set consisting of each of (Is- 
m 2 ) length bit patterns and each of (N-l 3 ) 
length arbitrary bit patterns; and 

each of said (la-rr^) length bit pattern is 
formed by removing first m 2 bit from each of 
the third group variable word length codes. 

7. A variable word length code decoder for de- 
coding an input variable word length code se- 
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quence, comprising: 

(A) means for storing first N bits of an 
undecoded variable word length code se- 
quence of said input variable word length 
code sequence into a first register; 5 

(B) means for generating a first value by 
shifting rightward a value being read out 
from said first register by N-m bits, wherein 
ni is less than N, and storing the first value 

into a second register; 10 

(C) means for reading a first code table 
based on an address indicated by said sec- 
ond register, wherein 

addresses of said first code table either 
represent first data associated with first 75 
group variable word length codes having 
code lengths ) less than or equal to ni or 
represent first remaining data; 

said first code table stores a decoded 
value and a code length in each address 20 
corresponding to each of said first data; and 

said first code table also stores data 
representing a code length larger than ni in 
each address corresponding to the first re- 
maining data; 25 

(D) means for generating a second value by 
changing first mi bits of the value being 
read from the first register to zero values, 
wherein mi is less than m , and by shifting 
rightward the changed value by (N-ni-mi) 30 
bits; and 

storing the second value into said sec- 
ond register; 

(E) means for reading a second code table 
based on an address indicated by said sec- 35 
ond register, wherein 

addresses of said second code table 
represent second data associated with sec- 
ond group variable word length codes hav- 
ing code lengths (fc) longer than ni and mi 40 
bits of which are removed; and 

said second table stores a decoded val- 
ue and a code length in each address cor- 
responding to said second data; 

(F) outputtting a decoded value being read 45 
by said means (C) or said means (E) to an 
output memory. 

8. The variable word length code decoder, as 
claimed in claim 7, wherein said first mi bits 50 
are common to each other in said second 
group variable word length codes. 

9. The variable word length code decoder, as 
claimed in claim 7, wherein 55 

each of said first data belongs to an ni 
length bit pattern set consisting of each of (h ) 
length bit patterns of said first group variable 



word length codes and each of (nH,) length 
arbitrary bit patterns; 

each of said second data is an (n 2 -mi) 
length bit pattern consisting of each of (l 2 -nrn) 
length bit patterns and each of (n 2 -l2) length 
arbitrary bit patterns; and 

each of said (b-mi) length bit patterns is 
formed by removing first mi bits from each of 
said second group variable word length codes. 

10. A variable word length code decoder for de- 
coding an input variable word length code se- 
quence, comprising: 

(A) means for storing first N bits of an 
undecoded variable word length code se- 
quence of said input variable word length 
code sequence into a first register; 

(B) means for generating a first value by 
shifting rightward a value being read out 
from said first register by N-ni bits, wherein 
ni is less than N, and storing the first value 
into a second register; 

(C) means for reading a first code table 
based on an address indicated by said sec- 
ond register, wherein 

addresses of said first code table either- 
represent first data associated with first 
group variable word length codes having 
code lengths (h ) less than or equal to ni or 
represent first remaining data; 

said first code table stores a decoded 
value and a code length in each address 
corresponding to each of said first data; and 

said first code table stores data repre- 
senting a code length larger than ni in each 
address corresponding to the first remaining 
data; 

(D) means for generating a second value by 
changing first mi bits of the value being 
read from the first register to zero values, 
wherein mi is less than ni , and by shifting 
rightward the changed value by (N-ni-mi) 
bits; and 

storing the second value into said sec- 
ond register; 

(E) means for reading a second code table 
based on an address indicated by said sec- 
ond register, wherein 

addresses of said second code table 
either represent second data associated 
with second group variable word length 
codes having code lengths l 2 longer than 
and mi bits of which are removed or repre- 
sent second remaining data; 

said second table stores a decoded val- 
ue and a code length in each address cor- 
responding to said second data; and 

said second table also stores data re- 
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presenting a code length longer than r^; 

(F) means for generating a third value by 
changing first rn2 bits of said value from 
said first register to zero values and storing 
said third value into said second register; 5 

(G) means for reading a third code table 
based on an address indicated by said sec- 
ond register, wherein 

addresses of said third code table re- 
present third data associated with third io 
group variable word length codes having 
code lengths b longer than r»2 and first m 2 
bits of which are removed; 

said third code table stores a decoded 
value and a code length in each address is 
corresponding to said third data; and 

(H) means for outputting a decoded value 
being read by said means (C), said means 
(E) or said means (G) to an output memory. 

20 

11. The variable word length code decoder as 
claimed in claim 10, wherein 

said first mi bits are common to each 
other in said second group variable word 
length codes; and 25 

said first m 2 bits are common to each 
other in said third group variable word length 
codes. 

12. The variable word length code decoder, as 30 
claimed in claim 1 1 , wherein 

each of said first data belongs to an ni 
length bit pattern set consisting of each of U 
length bit patterns of said first group variable 
word length codes and each of (nHi) length 35 
arbitrary bit patterns; 

each of said second data is an (n 2 -mi) 
length bit pattern consisting of each of (l 2 -mi) 
length bit patterns and each of (rfe-b) length 
arbitrary bit patterns; *o 

each of said (l 2 -mi) length bit patterns is 
formed by removing first mi bits from each of 
the second group variable length codes; 

each of said third data belong to an (N-m 2 ) 
length bit pattern set consisting of each of (la- 45 
m 2 ) length bit patterns and each of (N-l 3 ) 
length arbitrary bit patterns: and 

each of said (l 3 -m 2 ) length bit pattern is 
formed by removing first m 2 bit from each of 
the third group variable word length codes. 50 
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